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© Apparatus and method for booting a multiple processor system having a global/local memory 
architecture. 



© An architecture and method for booting a 
multi-processor system having processor local 
- memory and shared global memory, with 
shared global memory access managed by an 
atomic memory access controller and cache 
coherence managed by software. Reset circuits 
are used to synchronize to a master clock a 
commonly distributed start signal and pro- 
cessor individualized restart sequences, which 
reset circuit signals are distributed to reset both 
local and global memory. Global memory test- 
ing is assigned to a processor based upon its 
rate status in completing an internal test sequ- 
ence. The systems and methods are particularly 
suited to booting a group of multiple but rela- 
tively independent processors. Furthermore, 
the practice of the invention facilitates booting 
of such system when one or more of the proces- 
sors have been disconnected or failed. 
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Cross- Reference to Related Applications 

The present invention is related to co- pending 
European Patent Application No. 93308323.0 (IBM 
Docket AT9-92-147), having title "Apparatus and 
Method for Steering Spare Bits in a Multiple Proces- 
sor System", and having common inventorship and 
applicant. 

Background of the Invention 

The present invention relates generally to multi- 
ple processor computer systems. More particularly, 
the invention is directed to systems and methods for 
booting/starting/restarting/resetting a multiple proc- 
essor system characterized by the presence of a 
shared global memory and a multiplicity of relatively 
independently operable processors having individ- 
ualized resetting and booting resources. 

Systems composed of multiple but coordinated 
processors were first developed and used in the con- 
text of mainframes. More recently, interest in multiple 
processor systems has escalated as a consequence 
of the low cost and high performance of microproces- 
sors, with the objective of replicating mainframe per- 
formance through the parallel use of multiple micro- 
processors. 

A variety of architectures have been defined for 
multi-processor systems. Most designs rely upon 
highly integrated architectures by virtue of the need 
for cache coherence. In such systems cache coher- 
ence is maintained through complex logic circuit inter- 
connection of the cache memories associated with 
the individual microprocessors to ensure data consis- 
tency as reflected in the various caches and main 
memory. 

A somewhat different approach to architecting a 
multi-processor system relies upon a relatively loose, 
hardware level coupling of the individual processors, 
with the singular exception of circuit logic controlling 
access to the shared global memory, and the use of 
software to manage cache coherency. An architec- 
ture which relies upon software managed cache co- 
herency allows the designer to utilize existing proc- 
essor hardware to the maximum extent, including the 
utilization of the processor hardware integrated boot- 
ing/starting/restarting/resetting resources. This inde- 
pendence of the processors also lends itself to multi- 
processor systems with accentuated levels of avail- 
ability, in that such independence facilitates continu- 
ity of system operation in the presence of failures or 
removals of one or more processors. Coordination in 
the access to, and coherency with, a shared global 
memory is of course somewhat more difficult with 
such independ nee of processors. 

Afundamental problem which arises with such in- 
dividualized processor mult i- processor systems in- 
volves the coordination to accomplish syst m wide 



booting. Not only are the multiple processors de- 
signed and configured to accomplish individualized 
starting, but such starting must also incorporate the 
effects of an asynchronous common start signal. The 

5 asynchronous signal is usually derived from the sta- 
tus of the power supply. The multi-processor system 
must also have resources to synchronize the proces- 
sors undergoing individualized starting to a master 
clock, and devices and methods to insure initial iza- 

10 tion and testing of all the processor as well as the 
shared global memory. Accomplishing this in the face 
of a failure in one or more of the processors compli- 
cates the management of the booting operation, in 
that booting responsibilities cannot be permanently 

15 allocated to selected ones of the processors. 

Summary of the Invention 

The present invention provides a method and ap- 

20 paratus for booting a mult i- processor computer sys- 
tem having shared global memory and processor lo- 
cal memory, the apparatus comprising: means for 
asynchronously starting multiple processors; and 
means for synchronizing to a master clock a signal in 

25 the start sequence of each of said multiple proces- 
sors, wherein the means for synchronising comprises 
reset circuitry for synchronising a commonly distrib- 
uted start signal and processor individualised re- 
source start sequences, the rest circuitry being 

30 adapted to distribute reset circuit signals to reset both 
local and global memory. 

Preferably, the present invention defines a mul- 
tiple processor architecture and method of operation 
in which a plurality of processors having individual 

35 starting resources respond to a common start signal 
and master clock to boot not only their individualized 
processor resources but the system level global 
. memory. Furthermore, the objectives are attained in 
the context of an architecture which boots notwith- 

40 standing a failure in or absence of one or more of the 
individualized processors. 

In one form, the present invention involves appa- 
ratus for booting a multiple processor system having 
both processor local and shared global memory, 

45 wherein the processors have individualized means 
for starting, the system includes a means for gener- 
ating a common starting signal to all processors, the 
system includes a master clock means for synchron- 
izing the multiple processors, and the system in- 

50 eludes a means for testing the local and global mem- 
ory in synchronism with the master clock means and 
responsive to the common start signal. In another as- 
pect, the invention is directed to methods which per- 
form the steps d fin d by th apparatus. 

55 A preferred embodiment of the invention involves 

a multiplicity of processors responsive to individual- 
ized off-chip sequencers for processor starting and 
testing. Each processor has a local memory and ac- 
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cess to shared global memory through a non-blocking 
crosspoint switch. Access to global memory is coor- 
dinated through an atomic memory access controller, 
while cache coherence is managed through soft- 
ware. Acommon startsignal is generated in response 
to the status of a shared power supply and is syn- 
chronized to a master clock through reset circuits. 
The reset circuits also synchronize and coordinate 
the reset of the local and global memory. Testing of 
the global memory is accomplished by the first of the 
processors which reaches a defined state in a pro- 
gram load sequence, which status provides such first 
processor with access to the global memory while 
isolating other processors from such access. 

The benefits and features of the architecture and 
methods to which the present invention pertains will 
be more clearly understood and appreciated upon 
considering the ensuing description of a detailed em- 
bodiment 

Bri f Description of the Drawings 

Figure 1 is a schematic block diagram of a multi- 
processor system according to an embodiment of 
the present invention; 

Figure 2 is a block diagram showing the circuit 
functions embodied in a reset circuit according to 
an embodiment of the present invention; 
Figures 3 and 4 illustrate by waveforms the 
method by which the circuit of Figure 2 operates 
to accomplish resetting and testing for two differ- 
ent hardware starting conditions. 

Brief Description of the Preferred Embodiment 

Figure 1 illustrates by schematic block diagram 
an architecture for the multi-processor system to 
which the present invention pertains. Included within 
the system are four processors, identified by refer- 
ence numerals 1-4. A representative example of a 
processor is the RISC System/6000 workstation with 
associated AIX Operating System as is commercially 
available from IBM Corporation. (RISC System/6000 
is a registered trademark of International Business 
Machines Corporation). Each processor includes an 
off-chip sequencer (OCS) 6 and clock 7, which to- 
gether cycle the related processor through a se- 
quence of reset and test conditions in anticipation of 
commencing the initial program load (IPL) to boot the 
operating system. As conventionally practised, once 
the off-chip sequencer 6 completes its cycles, the ini- 
tial program load (IPL) ROM 8 is accessed to com- 
mence the booting of the operating system from non- 
volatile storage such as hard disk (not shown). Th 
multi-processor system in Figure 1 shows the pres- 
ence of multiple such processors and their individual- 
ly related starting systems. Associated with each 
processor 1-4 is a respective and locally addressable 
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memory block, identified by reference num rals 9, 
11, 12 and 13. Though not explicitly shown, each 
processor also includes a cache type memory for 
both instructions and data. As noted earlier, cache 

5 coherency is managed by software in a manner to be 
described hereinafter. 

The creation of a multi-processor system from a 
multiplicity of individualized processor systems, in- 
cluding their related starting and memory resources, 

10 introduces the need for the other elements. For ex- 
ample, a power good signal on line 14 is distributed 
to all processor off-chip sequencers to initiate the 
start sequence. As would be expected, the power 
good signal on line 14 is asynchronous to the master 

15 clock signal on line 16. Therefore, the initiation of the 
off-chip sequencers and master clock do not coin- 
cide. This synchronization problem is further exacer- 
bated by the fact that the embodying off-chip se- 
quencers 6 are often synchronized to their own 

20 clocks 7. 

Further aspects of the multi-processor system 
reside in atomic semaphores 17 of atomic controller 
15, which allow software to coordinate accesses to 
the global memory array, generally at 1 8. The atomic 

25 semaphore controller uses lockable semaphore type 
registers. The atomic semaphore controller will only 
allow one processor at a time to acquire exclusive ac- 
cess to a semaphore register. However, different 
processors may own different semaphores at the 

30 same time, and each processor may own more than 
one semaphore at a time. Software uses the sema- 
phores to select which processors can access differ- 
ent blocks of global, memory. Software also uses 
cache flush cycles to maintain global memory coher- 

35 ence with respective processor caches. Atomic coun- 
ter 19 is for purposes of the mult i- processor system 
boot, used to select the processor which tests global 
memory array 18 for defects and the like. 

Non- blocking cross-point switch 23 uses a rela- 

40 tively conventional design to allow processor 1-4 di- 
rect access to the whole of global memory array 18 
in the absence of any address contentions. The proc- 
essors are thereby able to concurrently communicate 
with the global memory. 

45 The management of the boot operation for the 

multi-processor system in Figure 1 is accomplished 
through two reset circuits, reset circuit RC1 at refer- 
ence numeral 21 and reset circuit RC2 at reference 
numeral 22. Though a single reset circuit would nor- 

so mally suffice, the embodiment utilizes two because 
of physical chip size constraints and to minimize tim- 
ing skews within the system. Reset circuits 21 and 22 
are cross-coupled to ensure that both parts of global 
memory array, nam ly banks 0-3 and 4-7, are reset 

55 at substantially identical times. 

Figure 1 also shows the presence of memory iso- 
lators 26, interpos d between each processor and 
the memory bus xtending to both the local and the 

4 



5 EP 0 602 791 A2 



6 



global memory. Memory isolators 26 ar used to se- 
lectively decouple the off-chip sequencing activities 
of the three processors which are not performing the 
global memory test. This avoids extraneous memory 
bus activity from reaching the global memory while 
the global memory is being tested by the single se- 
lected processor. 

The multi-processor boot operation of the em- 
bodying system in Figure 1 begins with an asynchro- 
nously generated power good signal on line 14. The 
asynchronous power good signal initiates a multipli- 
city of asynchronous and individually clocked reset 
signals in the off-chip sequencers individually asso- 
ciated with each processor. The reset signals eman- 
ating from such off-chip sequencers are synchron- 
ized to the master clock signal on line 16 in reset cir- 
cuits 21 and 22, wherein reset circuit 21 accomplishes 
the reset synchronization for processors 1 and 2 
while reset circuit 22 does likewise for processors 3 
and 4. The clock synchronized reset signals are con- 
veyed to the respective processors. Also emanating 
from reset circuits 21 and 22 are clock synchronized 
reset signals directed to the respective local memor- 
ies 9, 11, 12 and 13, as well as the respective portions 
of global memory array 18. In this way, the proces- 
sors retain substantially independent booting or 
starting resources yet are synchronized to a common 
power good type start signal and individualized reset 
signals using a master clock. 

Each off-chip sequencer cycles through multiple 
states during the course of testing its associated 
processor. Included within those states are multiple 
reset cycles which are again synchronized through 
reset circuits 21 and 22. Each off-chip sequencer 
concludes with the loading of the initial program load 
code from ROM 8, which code then initiates the load- 
ing of the operating system. As embodied, the initial 
program load code includes an instruction which di- 
rects the processor to read the data in counter 19 of 
atomic controller 15. Counter 19 is initialized to zero 
at power up and is incremented after each processor 
read. Reads by successive processors are serialized, 
so that no two read the same value. The 0 value iden- 
tifies to the recipient processor that it is to test not 
only its own local memory but also the whole of the 
global memory. In contrast, processors reading non- 
z ro values are directed to test only their respective 
processor local memories. The requirement that only 
one processor test the global memory during an inter- 
val of time is obviously important, while the selection 
of the first processor to read the counter draws upon 
practical considerations. Namely, since the off-chip 
sequ ncers are not synchronized, predicting which 
processor will commence IPL first is not practical. 
Furthermor , if one or more processors are inop ra- 
tive, the original design goal requires that the system 
boot operation still be completed and that only a sin- 
gle processor will undertake to test the global mem- 



ory. 

In reflection, it should be apparent that this sys- 
tem defines an architecture and relat d method of op- 
eration whereby booting of the system is accomplish- 

5 ed without regard to the asynchronous stature of the 
initiation signal, the asynchronous stature of proces- 
sor individualized starting sequences, and without re- 
gard to the presence or absence of selected proces- 
sors. For example, if the processor and related re- 

10 sources defined by dashed block 27 in Figure 1 were 
inoperative, the remaining three processors would 
boot into a fully operative system in the normal man- 
ner. 

Figure 2 schematically illustrates the logic inter- 

15 nal to an embodying reset circuit. The various blocks 
are identified by function. The master clock and pow- 
er good related power on reset (POR) signals are 
shown together with the inputs and outputs. The 
source, destination, and character of the input and 

20 output signals are defined in the headings of Figures 
3 and 4. The timing relationships of the various sig- 
nals are depicted in Figures 3 and 4. Figure 3 illus- 
trates the waveforms when the hardware reset signal 
starts at a low level. On the other hand, Figure 4 il- 

25 lustrates the states of the various signals when the 
hardware reset starts in a hijgh state. 

The architecture and method of operation de- 
fined by the present invention not only synchronize 
various asynchronously occurring boot type signals 

30 for a multi-processor system having processor local 
and shared global memory, but accomplishes these 
objectives with extenuated flexibility. Namely, boot- 
ing is accomplished with processors having indepen- 
dent starting sequencers, provides master clock syn- 

35 chronized local and global memory reset, and defines 
a process for selecting a processor to test the global 
memory. Foremost, these objectives are attainable 
with one or more processors disconnected. 

40 

Claims 

1 . Apparatus for booting a multi-processor comput- 
er system having shared global memory (1 8) and 
45 processor-local memory (9, 11, 12, 13), compris- 

ing: 

means for asynchronously starting multi- 
ple processors (1, 2, 3, 4); and 

means for synchronizing to a master clock 

so a signal in the start sequence of each of said mul- 

tiple processors, wherein the means for syn- 
chronising comprises reset circuitry (21, 22) for 
synchronising a commonly distributed start sig- 
nal and processor individualised r source start 

55 sequences, the rest circuitry being adapted to 

distribute reset circuit signals to reset both local 
and global memory. 
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2. Apparatus according to claim 1 , further compris- 
ing: 

means for testing (6, 7) global memory by 
a first processor in synchronism to the master 
clock. 

3. Apparatus according to claim 2, wherein said first 
processor is selected to test the global memory 
(18) based on said first processor being first 
among the processors to complete an internal 
test sequence. 

4. Apparatus according to claim 3, further compris- 
ing: 

means for decoupling nonselected proces- 
sors from global memory during the test of global 
memory. 

5. Apparatus according to claim 3 or claim 4, where- 
in the means for testing the global memory using 
a selected processor further comprises a means 
for synchronising the global memory reset and 
the global memory test signals to the master 
clock means. 

6. Apparatus according to any one of the preceding 
claims, wherein the means for asynchronously 
starting multiple processors includes means for 
individually starting each processor, the asyn- 
chronous start sequence in each processor in- 
volving stepping each processor through a multi- 
ple stage individually clocked start sequence. 

7. A method of booting a mult i- processor computer 
system having shared global memory and proc- 
essor-local memory, comprising: 

asynchronously starting the multiple proc- 
essors (1 , 2, 3, 4) and 

synchronising to a master clock a signal in 
a start sequence of each of said multiple proces- 
sors, including synchronising a commonly distrib- 
uted start signal and processor-individualised re- 
source start sequences using reset circuitry, re- 
set signals being distributed to reset both local 
and global memory. 

8. A method according to claim 7, further compris-. 
ing the step of: 

testing the global memory by a first proc- 
essor in synchronism with the master clock. 

9. A method according to claim 8, further compris- 
ing the step of: 

selecting one of the processors to test the 
global memory bas d on said one processor be- 
ing first among the processors to complete an in- 
ternal test sequence. 



10. A method according to claim 9, wherein the step 
of testing the global memory by a selected proc- 
essor further comprises the synchronisation of 
the global memory test signals and reset signals 

5 to the master clock. 

11. A method according to any one of claims 7 to 10, 
wherein the step of asynchronously starting the 
multiple processors includes: 

10 starting each processor individually, the 

asynchronous start sequence in each processors 
involving a multiple stage individually clocked 
start sequence. 
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(54) Apparatus and method for booting a multiple processor system having a global/local 
memory architecture 

(57) An architecture and method for booting a multi- 
processor system having processor local memory and 
shared global memory, with shared global memory ac- 
cess managed by an atomic memory access controller 
and cache coherence managed by software. Reset cir- 
cuits are used to synchronize to a master clock a com- 
monly distributed start signal and processor individual- 
ized restart sequences, which reset circuit signals are 
distributed to reset both local and global memory. Global 
memory testing is assigned to a processor based upon 
its rate status in completing an internal test sequence. 
The systems and methods are particularly suited to 
booting a group of multiple but relatively independent 
processors. Furthermore, the practice of the invention 
facilitates booting of such system when one or more of 
the processors have been disconnected or failed. 
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